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ABSTRACT 



A wideband CDMA handset (20) has a receiver (50) which 
simplifies initial sequence acquisition. The receiver (50) 
includes an efficient searcher receiver (54) which searches 
for long code mask sequences (LMS) using two correlators 
(80, 100). The searcher receiver (54) determines the com- 
plex conjugate of the output of the first correlator (80), and 
uses it to remove the phase ambiguity of the output of the 
second correlator (100). Thus the second correlator (100) is 
able to perform multiple correlations at the same time. The 
searcher receiver (54) coherently combines the output of the 
second correlator (100) to improve the reliability of the 
search decision. 

20 Claims, 3 Drawing Sheets 
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CDMA COMMUNICATIONS SYSTEM 
HAVING A SEARCHER RECEIVER AND 
METHOD THEREFOR 

FIELD OF THE INVENTION 

This invention relates generally to communications 
systems, and more particularly, to searcher receivers for use 
in code division multiple access (CDMA) communications 
systems. 

BACKGROUND OF THE INVENTION 

Time division multiple access (TDMA), frequency divi- 
sion multiple access (FDMA), and code division multiple 
access (CDMA) are techniques which allow a communica- 
tions system to accommodate a large number of system 
users. CDMA has recently been used in the United States for 
digital cellular telephone systems, and is being adopted for 
this purpose in other regions such as Japan and Europe 
through a variation of CDMA known as wideband CDMA 
(WCDMA). CDMA uses a spread spectrum modulation 
technique, in which the signal energy of each channel is 
spread over a wide frequency band, and in which multiple 
channels each corresponding to a different system user 
occupy the same frequency band. CDMA offers the advan- 
tage of efficient use of the available frequency spectrum, but 
at the cost of being computationally intensive. 

In order to demodulate a received signal, a mobile CDMA 
receiver must identify and synchronize to a local base station 
in a timely manner. This process is known as acquisition. 
During acquisition, the mobile receiver determines the 
spreading code sequence and spreading code phase of a 
suitable base station. To make it easier for the mobile 
receiver to acquire the spreading code sequence and phase of 
the base station, the base station transmits several pilot 
signals. The pilot signals are helpers which allow the mobile 
receiver to more easily determine the spreading code 
sequence and spreading code phase. In order to synchronize 
to the base station, the mobile station selects a possible 
synchronization point and tests whether the signal energy 
using this synchronization point exceeds a threshold. This 
process is called hypothesis testing. The mobile receiver 
must perform hypothesis testing using different possible 
synchronization points until it finds one with a very high 
probability of being correct. The mobile receiver also con- 
tinually searches for other base stations as call handoff 
candidates. 

Thus acquisition in a mobile CDMA receiver requires 
many computations. These computations tend to decrease 
battery life. A searcher receiver which performs faster 
searches and therefore consumes less power would be 
desirable. Such a searcher receiver is provided by the present 
invention, whose features and advantages will be more 
clearly understood from the following detailed description 
taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates, in partial block diagram and partial 
logic diagram form, a portion of a wideband code division 
multiple access (WCDMA) base station transmitter known 
in the prior art. 

FIG. 2 illustrates, in partial block diagram and partial 
schematic form, a WCDMA handset having a searcher 
receiver according to the present invention. 

FIG. 3 illustrates, in partial block diagram and partial 
logic diagram form, the searcher receiver of FIG. 2. 
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FIG. 4 illustrates, in partial block diagram and partial 
logic diagram form, the sequence generator of FIG. 3. 

DETAILED DESCRIPTION OF A PREFERRED 
5 EMBODIMENT 

FIG. 1 illustrates, in partial block diagram and partial 
logic diagram form, a portion of a wideband code division 
multiple access (WCDMA) base station transmitter 10 
known in the prior art. Transmitter 10 includes circuitry for 

10 generating the spreading code sequence having a particular 
spreading code phase, and pilot signals for use by a mobile 
receiver in acquisition. More specifically, transmitter 10 
includes a first linear feedback shift register (LFSR) 11 
labelled "LFSR1", a second LFSR 12 labelled "LFSR2", 

15 and an exclusive-OR (XOR) gate 13. Also shown in FIG. 1 
is a first pilot signal 14 labelled "PERCH 1" and a second 
pilot signal 15 labelled "PERCH 2". In transmitter 10, 
transmission is synchronized with a signal labeled "SYN- 
CHRONIZATION PULSE". LFSR 11 has a first input for 

20 receiving the SYNCHRONIZATION PULSE, a second 
input for receiving a long code number (LCN), and an 
output. LFSR 12 includes a first input for receiving the 
SYNCHRONIZATION PULSE, and an output. XOR gate 
13 has a first input connected to the output of LFSR 11, a 

25 second input connected to the output of LFSR 12, and an 
output for providing a signal labeled "LONG CODE". 

Pilot signal 14 includes ten portions each having 256 bits, 
known as "chips". The first nine portions correspond to the 

3Q LONG CODE, and the last portion is a special spreading 
sequence labelled "LMS-P1". Pilot signal 15 also includes 
ten portions each having 256 chips. The first nine are not 
transmitted, but the last is a special spreading sequence 
labelled "LMS-P2". 

35 To acquire synchronization in WCDMA without PERCH1 
and PERCH 2, a mobile receiver would have to search 
40,960 possible spreading code phases for a match with one 
of 128 possible spreading code sequences. Thus the worst 
case number of trials would equal 40,960 times 128. At a 

40 4.096 megachip/second (Mc/s) rate, this technique would 
require either an excessive search time, or a large amount of 
hardware circuitry to perform many searches in parallel. 

Instead, a WCDMA base station transmits PERCH 1 and 
PERCH 2 as helpers. A mobile receiver could start acqui- 

45 sition by searching for the LMS-P1 sequence, which is 
easier because there are only 2560 possible LMS-P1 code 
phases. After finding the code phase of LMS-P1, the mobile 
receiver could search at the same phase for one of four 
possible LMS-P2 code sequences. Each of the LMS-P2 code 

50 sequences is used with 32 of the 128 LONG CODE 
sequences. Thus, the 128 possible code sequences have been 
reduced to 32, and the 40,960 possible code phases have 
been reduced to 16. While WCDMA thus offers computa- 
tional advantages in acquisition, further improvement would 

55 be desirable. 

FIG. 2 illustrates, in partial block diagram and partial 
schematic form, a WCDMA handset 20 according to the 
present invention. Handset 20 includes an antenna 32 which 
is coupled through diplexer 30 to an analog receiver 52 and 

60 transmit power amplifier circuitry 46. Antenna 32 and 
diplexer 30 are of standard design and permit simultaneous 
transmission and reception through a single antenna. 
Antenna 32 collects transmitted signals and provides them 
through diplexer 30 to analog receiver 52. Analog receiver 

65 52 receives the radio (RF) frequency signals from diplexer 
30 which are typically in the 850 megahertz (MHz) fre- 
quency band, or in the 1.8 or 1.9 gigahertz frequency bands, 
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for amplification and frequency down conversion to an 
intermediate (IF) frequency. This translation process is 
accomplished using a frequency synthesizer of standard 
design which permits the receiver to be tuned to any of the 
frequencies within the receive frequency band of the overall 
cellular telephone frequency band. 

The IF signal is then passed through a surface acoustic 
wave (SAW) bandpass filter which in the preferred embodi- 
ment is approximately 5.0 MHz in bandwidth. The charac- 
teristics of the SAW filter are chosen to match the waveform 
of the signal transmitted by the cell-site which has been 
direct sequence spread spectrum modulated by a positive- 
negative (PN) sequence clocked at a predetermined rate, 
which in the preferred embodiment is 4.096 MHz. 

Analog receiver 52 also performs a power control func- 
tion for adjusting the transmit power of handset 20. Analog 
receiver 52 generates an analog power control signal that is 
provided to transmit power control circuitry 44. Analog 
receiver 52 is also provided with an analog to digital (A/D) 
converter (not shown) for converting the IF signal to a 
digital signal with conversion occurring at a 32,768 MHz 
clock rate in the preferred embodiment which is exactly 
eight times the PN chip rate. The digitized signal is provided 
to each of two or more signal processors or data receivers, 
one of which is a CDMA searcher receiver with the remain- 
der being data receivers. 

In FIG. 2, the digitized signal output from analog receiver 
52 is provided to digital data receivers 56 and 58 and to 
CDMA searcher receiver 54. It should be understood that an 
inexpensive, low performance mobile unit might have only 
a single data receiver while higher performance units may 
have two or more to allow for diversity reception. 

The digitized IF signal may contain the signals of many 
on-going calls together with the pilot carriers transmitted by 
the current and all neighboring cell-sites. The function of 
digital data receivers 56 and 58 is to correlate the IF samples 
with the proper PN sequence. This correlation process 
provides a property that is well-known in the art as "pro- 
cessing gain" which enhances the signal-to-interference 
ratio of a signal matching the proper PN sequence while not 
enhancing other signals. Correlation output is then synchro- 
nously detected using the pilot carrier from the closest 
cell-site as a carrier phase reference. The result of this 
detection process is a sequence of encoded data symbols. 

A property of the PN sequence as used in handset 20 is 
that discrimination is provided against multi-path signals. 
When the signal arrives at the mobile receiver after passing 
through more than one path, there will be a difference in the 
reception time of the signals. This reception time difference 
corresponds to the difference in distance divided by the 
speed of light. If this time difference exceeds one fourth of 
a microsecond, then the correlation process will discriminate 
against one of the paths. The data receiver can choose 
whether to track and receive the earlier or later path. If two 
or more data receivers arc provided, such as digital data 
receivers 56 and 58, then two independent paths can be 
tracked and in parallel. 

Searcher receiver 54, under control of control processor 
28, is for continuously scanning the time domain around the 
nominal time of a received pilot signal of the cell-site for 
other multipath pilot signals from the same cell-site and for 
other cell-site transmitted pilot signals. Searcher receiver 54 
will measure the strength of any reception of a desired 
waveform at limes other than the nominal lime. Searcher 
receiver 54 compares signal strength in the received signals. 
Searcher receiver 54 provides a signal strength signal to 
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control processor 28 indicative of the strongest signals and 
relative time relationship. 

Control processor 28 provides signals to control digital 
data receivers 56 and 58 for each to process a different one 

5 of the strongest signals. On occasion, another cell -site 
transmitted pilot signal is of greater signal strength than the 
current cell-site signal strength. Control processor 28 would 
then generate a control message for transmission to the 
system controller via the current cell-site requesting a trans- 

10 fer of the call to the cell-site corresponding to the stronger 
pilot signal. Digital data receivers 56 and 58 may therefore 
handle calls through two different cell-sites. 

The outputs of digital data receivers 56 and 58 are 
provided to diversity combiner and decoder circuitry 60. The 

15 diversity combiner circuitry contained within diversity com- 
biner and decoder circuitry 60 simply adjusts the timing of 
the two streams of received signals into alignment and adds 
them together. This addition process may be proceeded by 
multiplying the two streams by a number corresponding to 

20 the relative signal strengths of the two streams. This opera- 
tion can be considered a maximal ratio diversity combiner. 
The resulting combined signal stream is then decoded using 
a forward stream error detection decoder also contained 
within diversity combiner and decoder circuitry 60. 

In the exemplary embodiment convolutional encoding is 
utilized. The convolutional encoding has a constraint length 
of 9 and a code rate of V\ i.e. three encoded symbols are 
produced and transmitted for every information bit to be 

3Q transmitted. The optimum decoder for this type of code is of 
the soft decision Viterbi algorithm decoder design. The 
resulting decoded information bits are passed to user digital 
databand circuitry 26. 

User digital databand circuitry 26 typically includes a 

35 digital vocoder (not shown). User digital databand circuitry 
26 further serves as an interface with a loudspeaker 22 and 
a microphone 24 to form a cellular handset. User digital 
databand circuitry 26 accommodates a variety of different 
vocoder designs. User digital databand circuitry 26 provides 

40 output information signals to the user in accordance with the 
information provided thereto from diversity combiner and 
decoder circuitry 60. 

User analog voice signals received from a microphone 24 
in handset 20 are provided as an input to user digital 

45 databand circuitry 26. User digital databand circuitry 26 
includes an analog to digital (A/D) converter (not shown) 
which converts the analog signal to digital form. The digital 
signal is provided to the digital vocoder where it is encoded. 
The vocoder output is provided to a forward error correction 

50 encoding circuit (not shown) for error correction. This voice 
encoded digitized voice signal is output from user digital 
databand circuitry 26 to transmit modulator 42. 

Transmit modulator 42 modulates the encoded signal on 
a PN carrier signal whose PN sequence is chosen according 

55 to the assigned address function for the call. The PN 
sequence is determined by control processor 28 from call 
setup information that is transmitted by the cell-site and 
demodulated by digital data receivers 56 and 58. In the 
alternative, control processor 28 may determine the PN 

60 sequence through pre -arrangement with the cell-site. Con- 
trol processor 28 provides the PN sequence information to 
transmit modulator 42 and to digital data receivers 56 and 58 
for call decoding. The output of transmit modulator 42 is 
provided to transmit power control circuitry 44. Signal 

65 transmission power is controlled by the analog power con- 
trol signal provided from analog receiver 52. Control bits are 
transmitted by the cell-sites in the form of a power adjust - 
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ment command and are processed by digital data receivers 
56 and 58. The power adjustment command is used by 
control processor 28 in setting the power level in mobile unit 
transmission. In response to this command, control proces- 
sor 28 generates a digital power control signal that is 
provided to transmit power control circuitry 44. 

Transmit power control circuitry 44 outputs the power 
controlled modulated signal to transmit power amplifier 
circuitry 46. Transmit power amplifier circuitry 46 amplifies 
and converts the IF signal to an RF frequency by mixing 
with a frequency synthesizer output signal which tunes the 
signal to the proper output frequency. Transmit power ampli- 
fier circuitry 46 includes an amplifier which amplifies the 
power to a final output level. The intended transmission 
signal is output from transmit power amplifier circuitry 46 to 
diplexer 30. Diplexer 30 couples the signal to antenna 32 for 
transmission to the cell-sites. 

Control processor 28 also is capable of generating control 
messages such as cell-diversity mode requests and cell-site 
communication termination commands. These commands 
are provided to transmit modulator 42 for transmission. 
Control processor 28 is responsive to the data received from 
digital data receivers 56 and 58 and searcher receiver 54 for 
making decisions relative to handoff and diversity combin- 
ing. 

FIG. 3 illustrates in partial block diagram and partial logic 
diagram form searcher receiver 54 of FIG. 2. Searcher 
receiver 54 includes a sequence generator 70, a correlator 
80, a square of magnitude block 86, a multiplication portion 
90, a summing device 98, a correlator 100, a multiplier 106, 
a complex conjugate block 110, and a signal processor 120. 
Sequence generator 70 provides five output sequences of 
complex numbers labeled "LMS-P1", "LMS-P2 SEQ #2", 
"LMS-P2 SEQ #3", "LMS-P2 SEQ #4", and "LMS-P2 SEQ 
#5", of which LMS-P1 is the LMS sequence for PERCH 1, 
and LMS-P2 SEQ #N are the four possible LMS sequences 
for PERCH 2. 

Correlator 80 includes generally a multiplier 82 and a 
[summing device 84. Multiplier 82 has a first input for 
1 receiving a signal labelled "SIGNAL IN", a second input 
connected to the LMS-P1 output of sequence generator 70, 
and an output. Summing device 84 has a first input, a second 
input connected to the output of multiplier 82, and an output 
connected to the first input thereof. Square of magnitude 
block 86 has an input connected to the output of summing 
device 84, and an output. 

(^Multiplication portion 90 includes complex number mul- 
tipliers 92-95. Multiplier 92 has an input connected to the 
LMS-P2 SEQ #2 output of sequence generator 70, and an 
output, and\performs a multiplication of the input by the 
value of +1 to provide the output thereof. Multiplier 93 has 
an input connected to the LMS-P2 SEQ #3 output of 
sequence generator 70, and an output, and multiplies the 
input thereof by a value of -1 to provide the output thereof. 
Multiplier 94 has an input connected to the LMS-P2 SEQ #4 
output of sequence generator 70, and an output, and multi- 
plies the input thereof by a value of j to provide the provide 
the output thereof. Multiplier 95 has an input connected to 
the LMS-H2 SEQ #5 output of sequence generator 70, and 
an output, and multiplies the input thereof by the value of -j 
to provide the output thereof. Summing device 98 has a first 
input connected to the output of multiplier 92, a second input 
connected to the output of multiplier 93, a third input 
connected to the output of multiplier 94, a fourth input 
connected to the output of multiplier 95, and an output. 

Correlator 100 includes a multiplier 102 and a summing 
device 104. Multiplier 102 has a first input for receiving 
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SIGNAL IN, a second input connected to the output of 
summing device 98, and an output. Summing device 104 has 
a first input, a second input connected to the output of 
multiplier 102, and an output connected to the first input 
5 thereof. 

Multiplier 106 has a first input connected to the output of 
summing device 104, a second input, and an output. Com- 
plex conjugate block 110 has an input connected to the 
output of summing device 84, and an output connected to the 

10 second input of multiplier 106. Signal processor 120 has a 
first input connected to the output of square of magnitude 
block 86, a second input connected to the output of multi- 
plier 106, a first output for providing the SYNCHRONIZA- 
TION PULSE, and a second output for providing a long 
code number (LCN) signal labelled "LCN RANGE". The 

15 LCN RANGE indicates which of a plurality of spreading 
sequences has a largest correlation to the input signal. 

In operation, searcher receiver 54 includes circuitry to 
determine the spreading code phase used for LMS-P1 and 
the spreading code sequence used for LMS-P2. To test a 

20 particular hypothesis (i.e., test a particular spreading code 
phase), sequence generator 70 generates the 256-chip 
sequence for LMS-P1 and the corresponding set of four 
256-chip sequences for LMS-P2. Multiplication portion 90 
multiples each the spreading sequences by a predetermined 

25 separate distinct phase angle, and in the illustrated 
embodiment, places the four phase shifted sequences used 
for LMS-P2 in quadrature with respect to each other. Sum- 
ming device 98 sums these quadrature signals to produce a 
spreading sequence to be input to multiplier 102 of correla- 

30 tor 100. The resulting spreading sequence provides a corre- 
lation of the LMS-P2 sequences with SIGNAL IN. At the 
same time, correlator 80 correlates SIGNAL IN with the 
LMS-P1 sequence. 

The output of correlator 80 is input to complex conjugate 

35 block 110, and the output thereof is input to multiplier 106. 
Multiplier 106 multiplies the output of correlator 100 times 
the conjugate to produce an output that is independent of the 
phase of SIGNAL IN. Thus, searcher receiver 54 uses the 
output of correlator 80 to remove a phase oflset from the 

40 output of correlator 100. Hence the phase of the output of 
multiplier 106 can be used to determine which of the four 
LMS-P2 sequences correlates with SIGNAL IN. In this 
manner searcher receiver 54 uses one correlator circuit to 
perform four correlations. The SYNCHRONIZATION 

45 PULSE is provided by signal processor 120 as a result of a 
predetermined favorable relationship between a squared 
magnitude correlated output signal from the square of mag- 
nitude block 86 and an output signal that is independent of 
the phase of the input signal from multiplier 106. The 

50 SYNCHRONIZATION PULSE is used to identify a begin- 
ning of a time slot of a plurality of time slots to reduce a time 
required to synchronize the handset to the bascstation. 

Square of magnitude block 86 is used to determine the 
power in SIGNAL IN by squaring the absolute value of the 

55 output of correlator 80. This operation is necessary because 
there is no phase reference for SIGNAL IN. However, use of 
square of magnitude block 86 reduces the signal to noise 
ratio (SNR) of the result by 3 decibels (dB). The SNR of the 
result can be improved by averaging the output of square of 

60 magnitude block 86 over several time slots to yield a more 
reliable prediction. However searcher receiver 54 improves 
the SNR of the output of correlator 100 by multiplying this 
output by the complex conjugate of the output of correlator 
80. This additional operation "de-spins" the result, i.e., 

65 aligns the complex result to the axes. Thus the phase 
ambiguity does not need to be removed by magnitude 
squaring and the SNR of the estimate is better. 
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FIG. 4 illustrates, in partial block diagram and partial exclusive ORed to provide a spreading sequence. Logic 

logic diagram form, sequence generator 70 of FIG. 3. circuit block 150 and shift registers 132 and 142 are used to 

Sequence generator 70 includes generally a first LFSR 130, generate a plurality of spreading sequences. 

a second LFSR 140, and a logic circuit block 150. LFSR 130 c^,,*™ nan ^tr^ na ,- n ^j 0 c t,*,~ t ecu* ^ ™ 

. . . it * -e. • j i ™ Sequence generator 70 includes only two LbSRs to gen- 

mcludes generally a shift register 132 and exclusive-OR 5 \ T ° , . , . r ■ 

(XOR) gates 134,136, and 138. Shift register 132 is an 8-bit erate five "f* b * usm * lhe of 10 

shift register in which an output of a bit is connected to an which aDV P hase of the WSR can be obtained b y X0Rin § 

input of a subsequent bit. To form the LFSR pattern, the the correct subset of the USR state values. Sequence 

outputs of bits 4, 5 and 6 are also provided to the first inputs generator 70 thus reduces the integrated circuit area required 

of XOR gates 134, 136, and 138 respectively. XOR gate 138 10 for searcher receiver 54. 

also has a second input connected to the output of bit 8 of while the invention has been described in the context of 

shift register 132, and an output. XOR gate 136 also has a a pre f err ed embodiment, it will be apparent to those skilled 

second input connected to the output of XOR gate 138 and in ^ ^ { ^ { ^ t be m()dified in 

an output. XOR gate 134 also has a second input connected , . .. . 

. .u . . , .« j . . .j. numerous ways and may assume many embodiments other 

to the output of XOR gate 136 and an output connected to is , , „ ' 

the input of the first bit position of shift register 132. ^ mat f^^V ° ut and described above. For 

LPSR 140 includes generally a shift register 142 and ™ m ? 1 *- «ceiver may be implemented com- 

XOR gates 144, 146, and 148. Shift register 142 is an 8-bit P lete u ly l ° h " dw ™> completely m software, or with vanous 

. , * * r • . i . combinations thereof. Accordmgly, it is intended by the 

shift register in which an output of a bit is connected to an , , , . „ • ^ . . . 

. c . * . . j „ 4 ~ 20 appended claims to cover all modifications of the invention 

input of a subsequent bit. In addition, the outputs of bit , . . f . . 

-it -jj. c.* i c which fall within the scope of the invention, 

positions 2, 3, and 5 are provided to a first input terminal of r 

XOR gates 144, 146, and 148, respectively. XOR gate 148 \ *™„ A . 

, , \. , . r . • . . 1. A CDMA searcher receiver, comprising: 

also has a second input connected to the output of the eighth „ 

r •* ia<* j * * vr\n * a first correlator having a first input for receiving an input 

bit position of shift register 142 and an output. XOR gate ?5 • L j ■ . ? 

^ M / t , signal having a phase, a second input for receiving a 

146 has a second input connected to the output of XOR gate ^ spreading sequence , and an output that provides a 

148 and an output. XOR gate 144 has a second input first correlation of the input signal with the first spread- 
connected to the output of XOR gate 146 and an output m g sequence; 

connected to the input of the first bit position of shift register a second correlator having a first input for receiving the 

142, input signal, a second input for receiving a second 

Logic circuit block 150 includes XOR gates 151, 152, spreading sequence and an output that provides a 

154, 156, 158, 160, 162, and 164. XOR gate 151 has a first second correlation of the input signal with the second 

input connected to the eighth bit position of shift register spreading sequence; 

132, a second input connected to the eighth bit position of 35 a ckcuit block havmg an mput coupled to the output of the 

shift register 142, and an output for providing signal LMS- first «>ndator, and an output for providing a complex 

™ « M t. n • 1 T t_ n t_ . conjugate of the first correlation; and 

PI. XOR gate 152 has a first input connected to the first bit _ ' , 

f . . c . r ,. j a ±l a multiplier having a first input coupled to the output of 

position of shift register 132, a second input connected to the #u . U1 , . r i j * *u * . 

° \ -~ circuit block, a second input coupled to the output 

fifth bit position of shift register 132, and an output. XOR of the correlator> md an output for pr0 viding a 

gate 154 has a first input connected to the sixth bit position multiplier output signal that is independent of the phase 

of shift register 132, a second input connected to the seventh of the input signal. 

bit position of shift register 132, and an output. XOR gate 2. The CDMA searcher receiver of claim 1, further 

156 has a first input connected to the output of XOR gate comprising: 

154, a second input connected to the eighth bit position of 45 a sequence generator for generating the first spreading 

shift register 142 and an output. XOR gate 158 has a first sequence and a plurality of other spreading sequences, 

input connected to the output of XOR gate 156, a second 3. The CDMA searcher receiver of claim 2, further 

input connected to the output of XOR gate 152, and an comprising: 

output for providing signal LMS-P2 SEQ#2. XOR gate 160 a second circuit block for multiplying each of the plurality 

has a first input connected to the eighth bit of shift register 50 of other spreading sequences by a separate distinct 

132, a second input connected to the output of XOR gate 158 phase to produce a plurality of phase shifted spreading 

and an output for providing signal LMS-P2 SEQ#3. XOR sequences; and 

gate 162 has a first input connected to the eighth bit position a summing element for combining the plurality of phase 

of shift register 132, a second input, and an output for 55 shifled spreading sequences to produce the second 

providing signal LMS-P2 SEQ#5. XOR gate 164 has a first . ^^t^™^' • e 1 • <, u ■ <u 

. , , , , . • • j. * 4. The CDMA searcher receiver of claim 2, wherein the 
input connected to the second bit position of shift register 

132, a second input connected to the output of XOR gate sequence generator comprises. 

156, and an output connected to the second input of XOR a first " near f f dback sMl for S eQeratin g a firsl 

gate 162 for providing signal LMS-P2 SEQ#4. ™ pSeud ° • , 

a second linear feedback shift register for generating a 

Sequence generator 70 efficiently generates LMS second pseudo random sequence; and 

sequences for use in searcher receiver 54. The is done by a logic block for performing an exclusive OR logic 

using one of the linear feedback shift registers to generate a function on the first and second pseudo random 

first pseudo random sequence, and using the other linear 65 sequences to provide the first spreading sequence. 

feedback shift register to generate a second pseudo random 5, The CDMA searcher receiver of claim 4, wherein the 

sequence. The first and second pseudo random sequences are sequence generator further comprises a plurality of logic 
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blocks for selectively coupling the first and second linear 
feedback shift registers to produce the plurality of other 
spreading sequences. 

6. The CDMA searcher receiver of claim 1, further 
comprising a square of magnitude block having an input 
coupled to the output of the first correlator, and an output for 
providing an output that is a squared magnitude of the first 
correlation. 

7. The CDMA searcher receiver of claim 6, further 
comprising a signal processor having a first input coupled to 
the output of the square of magnitude block, a second input 
coupled to the output of the multiplier, a first output for 
providing a synchronization pulse if the multiplier output 
signal and the output that is the squared magnitude of the 
first correlation favorably conform to a predetermined 
relationship, and a second output for providing a long code 
number that indicates which of a plurality of spreading 
sequences has a largest correlation to the input signal. 

8. The CDMA searcher receiver of claim 1, wherein the 
CDMA searcher receiver is a portion of a cellular telephone 
handset. 

9. A CDMA cellular telephone handset, comprising: 
a receiver having an input terminal for receiving an input 

signal, and an output terminal for providing a baseband 
input signal; 

a searcher receiver having an input terminal for receiving 
the baseband input signal, the searcher receiver for 
performing multiple substantially simultaneous corre- 
lations with a plurality of phase shifted spreading 
sequences used to synchronize the CDMA cellular 
telephone handset to a basestation spreading sequence 
for identifying the basestation; 

a data receiver having an input terminal coupled to the 
output terminal of the receiver for receiving the base- 
band input signal, and having an output terminal for 
providing demodulated data; and 

a control processor, coupled to the receiver, the searcher 40 
receiver, and the data receiver, the control processor for 
controlling operation of the receiver, the searcher 
receiver, and the data receiver. 

10. The CDMA cellular telephone handset of claim 9, 
wherein the searcher receiver comprises: 

a first correlator having a first input for receiving the 
baseband input signal, the baseband input signal having 
a phase, a second input for receiving a first spreading 
sequence, and an output that provides a first correlation 
of the baseband input signal with the first spreading 
sequence; 

a second correlator having a first input for receiving the 
baseband input signal, a second input for receiving a 
second spreading sequence and an output that provides 
a second correlation of the baseband input signal with 
the second spreading sequence; 

a circuit block having an input coupled to the output of the 
first correlator, and an output for providing a complex 
conjugate of the first correlation; and 

a multiplier having a first input coupled to the output of 
the circuit block, a second input coupled to the output 
of the second correlator, and an output for providing a 
multiplier output signal that is independent of the phase 
of the baseband input signal. 

U. The CDMA cellular telephone handset of claim 10, 
further comprising: 



a sequence generator for generating the first spreading 
sequence and a plurality of other spreading sequences. 

12. The CDMA cellular telephone handset of claim 11, 
further comprising: 

a second circuit block for multiplying each of the plurality 
of other spreading sequences by a separate distinct 
phase to produce a plurality of phase shifted spreading 
sequences; and 
a summing element for combining the plurality of phase 
shifted spreading sequences to produce the second 
spreading sequence. 

13. The CDMA cellular telephone handset of claim 10, 
further comprising a square of magnitude block having an 
input coupled to the output of the first correlator, and an 
output for providing an output that is a squared magnitude 
of the first correlation. 

14. The CDMA cellular telephone handset of claim 13, 
further comprising a signal processor having a first input 

20 coupled to the output of the square of magnitude block, a 
second input coupled to the output of the multiplier, a first 
output for providing a synchronization pulse if the multiplier 
output signal and the output that is the squared magnitude of 
the first correlation favorably conform to a predetermined 
relationship, and a second output for providing a long code 
number that indicates which of a plurality of spreading 
sequences has a largest correlation to the input signal. 

15. In a CDMA communications system, a method for 
synchronizing a handset to a basestation spreading 
sequence, the method comprising the steps of: 

receiving an input signal; 

correlating the input signal with a first spreading sequence 

to produce a first correlated output signal; 
generating a plurality of other spreading sequences; 
changing a phase angle of each of the plurality of other 
spreading sequences to a predetermined distinct phase 
angle to produce a plurality of phase shifted spreading 
sequences; 

summing the plurality of phase shifted spreading 

sequences to produce a second spreading sequence; 
correlating the input signal with the second spreading 
sequence to produce a second correlated output signal; 
multiplying the second correlated output signal with a 
conjugate of the first correlated output signal to pro- 
duce an output signal that is independent of a phase of 
the input signal; 
squaring a magnitude of the first correlated output signal 
to produce a squared magnitude first correlated output 
signal; and 

providing a synchronization pulse as a result of a favor- 
able relationship between the squared magnitude first 
correlated output signal and the output signal that is 
independent of the phase of the input signal, wherein 
the synchronization pulse is used to identify a begin- 
ning of a time slot of a plurality of time slots to reduce 
a time required to synchronize the handset to the 
basestation. 

16. The method of claim 15, wherein the step of changing 
a phase angle of each of the plurality of other spreading 
sequences comprises changing the phase angle of each of the 
plurality of other spreading sequences to equal size phase 
angles relative to each other. 

17. The method of claim 15, wherein the step of providing 
a synchronization pulse further comprises providing a long 
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code number that indicates which of a plurality of spreading 
sequences has a largest correlation to the input signal. 
18. The method of claim 15, further comprising the steps 

of: 

generating a first pseudo random sequence using a first 

linear feedback shift register; 
generating a second pseudo random sequence using a 

second linear feedback shift register; and 
exclusive ORing the first and second pseudo random 

sequences to provide the first spreading sequence. 
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19. The method of claim 18, further comprising the steps 
of selectively exclusive ORing the first and second linear 
feedback shift registers together to produce the plurality of 
other spreading sequences. 
5 20. The method of claim 15, further comprising the step 
of accumulating, over multiple time slots, the output signal 
that is independent of a phase of the input signal to more 
accurately determine when to provide the synchronization 
pulse. 

10 
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